Какова Карта Karnaugh?
В его самой простой форме карта Karnaugh - графический короткий путь к решению проблем, выраженных в Булевой алгебре. Булева алгебра - форма математики, которая использует два значения, чтобы выполнить вычисления и создать отжимания. Этот тип алгебры - одно из фундаментальных понятий позади информатики и цифрового проектирования схем, и карта Karnaugh была сначала разработана, чтобы помочь решить определенные проблемы, не используя долгие вычисления. Карта в ее современной форме была разработана физиком Морисом Карногом в 1953.
карты Karnaugh разработаны, чтобы переместить бремя решения определенных проблем далеко от вычислений и к распознаванию образов. Эти карты также используются, чтобы помочь просеять визуальную информацию и различить значащие организации. Так как люди естественно квалифицированы в распознавании образов, использование карт Karnaugh быстро ускоряло определенные аспекты проектирования схем. Один из Karnaugh map силы частности с находится в обнаружении и показе возможных решений мчаться опасности, которые являются недостатками в системе, вызванной, рассчитывая проблемы. Опасности гонки представляют специфический интерес проявителям программного обеспечения, архитекторам сетки и специалистам по компьютерной безопасности, поскольку они могут строго поставить под угрозу и повредить системы.
Карта Karnaugh вообще построена как прямоугольная диаграмма, дробившая на ряды и позвоночники. Карты Karnaugh, также известные как диаграммы Veitch или КАРТЫ КВ, являются по существу таблицами истинности — таблицы, которые показывают все действительные комбинации для специфического набора значений. Karnaugh или КАРТА КВ могут быть построены с любым числом переменных, но общепринятая практика должна держать число переменных в таблице к шесть или меньше. Эти переменные обычно выражаются в коде Грэя, система числа, которая выражает двойные значения, или систему, используя только 0 и 1.
Реальное значение карты Karnaugh находится в ее простоте. Так как карта Karnaugh представлена как по существу сетка, структура является прямой и легкой понять сразу. Структура сетки также учитывает упрощенное расположение подобных переменных, что означает, что условия могут быть сгруппированы и перегруппированы как необходимый решить потенциальные вопросы. Кроме того, из-за структуры карты Karnaugh, любая группировка переменных приводит к легкому представлению изменений в переменных. Смежные переменные отделены изменением только в одной переменной, которая далее упрощает операции. Это сохраняется независимо от того, сколько переменных используется. В результате карта Karnaugh остается простым и полезным инструментом для многих проектировщиков и инженеров, работающих в цифровом проектировании схем и информационной теории.